Cell planning with capacity expansion in mobile communications: a tabu search approach
نویسندگان
چکیده
Cell planning problem with capacity expansion is examined in wireless communications. The problem decides the location and capacity of each new base station to cover expanded and increased traffic demand. The objective is to minimize the cost of new base stations. The coverage by the new and existing base stations is constrained to satisfy a proper portion of traffic demands. The received signal power at the base station also has to meet the receiver sensitivity. The cell planning is formulated as an integer linear programming problem and solved by a Tabu Search algorithm. In the tabu search intensification by add and drop move is implemented by shortterm memory embodied by two tabu lists. Diversification is designed to investigate proper capacities of new base stations and to restart the tabu search from new base station locations. Computational results show that the proposed tabu search is highly effective. 10% cost reduction is obtained by the diversification strategies. The gap from the optimal solutions is approximately 1∼5 % in problems that can be handled in appropriate time limits. The proposed tabu search also outperforms the parallel genetic algorithm. The cost reduction by the tabu search approaches 10~20 % in problems with 2,500 traffic demand areas in CDMA.
منابع مشابه
Performance Engineering of Mobile Broadband : Capacity Analysis, Cellular Network Optimization, and Design of In-Building Solutions
The rapid evolution of mobile communication technologies is making mobile broadband a reality. With over 6 billion cellular connections and the booming of mobile data, mobile broadband leads the technology and service innovation within the domain of information and communication technologies. The thesis deals with performance engineering of mobile broadband. The problems investigated range from...
متن کاملTransmission Network Expansion Planning Under a Tabu Search Approach
This paper describes an implementation of Tabu Search to cope with long-term transmission network expansion planning problems. Tabu Search is a metaheuristic proposed in 1989 to be applied to combinatorial problems. To assess the potential of our approach we will test it with two cases of transmission network expansion planning. The results obtained by our approach let us to conclude that TS is...
متن کاملDistribution Network Expansion Using Hybrid SA/TS Algorithm
Optimal expansion of medium-voltage power networks is a common issue in electrical distribution planning. Minimizing total cost of the objective function with technical constraints and reliability limits, make it a combinatorial problem which should be solved by optimization algorithms. This paper presents a new hybrid simulated annealing and tabu search algorithm for distribution network expan...
متن کاملApplication of Tabu Search to Optimal Placement of Distributed Generation and Reactive Power Sources
Introducing distributed generation into a power system can lead to numerous benefits including technical, economic, environmental, etc. To attain these benefits, distributed generators with proper rating should be installed at suitable locations. Given the similar effects of distributed generators and capacitor banks on operation indices of a distribution system, simultaneous assignment of best...
متن کاملApplication of Tabu Search to Optimal Placement of Distributed Generation and Reactive Power Sources
Introducing distributed generation into a power system can lead to numerous benefits including technical, economic, environmental, etc. To attain these benefits, distributed generators with proper rating should be installed at suitable locations. Given the similar effects of distributed generators and capacitor banks on operation indices of a distribution system, simultaneous assignment of best...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- IEEE Trans. Vehicular Technology
دوره 49 شماره
صفحات -
تاریخ انتشار 2000